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Abstract. We prove a log average almost-sure invariance principle (log asip) for renewal processes 

with positive i.i.d. gaps in the domain of attraction of an a-stable law with < a < 1. Dynamically, 

this means that renewal and Mittag-Leffler paths are forward asymptotic in the scaling flow, up 

to a time average. This strengthens the almost-sure invariance principle in log density we proved 

in [FT 11]. The scaling flow is a Bernoulli flow on a probability space. We study a second flow, 

^^ the increment flow, transverse to the scaling flow, which preserves an infinite invariant measure 

— ^ constructed using singular cocycles. A cocycle version of the Hopf Ratio Ergodic Theorem leads to 

^vj an order-two ergodic theorem for the Mittag-Lcfflcr increment flow. Via the log asip, this result 

, then passes to a second increment flow, associated to the renewal process. As corollaries, we have 

^ I new proofs of theorems of [ADF92] and of [CE51], motivated by fractal geometry. 

< 
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Let (A^„) be a renewal process with i.i.d. positive integer gaps (Xj) of distribution function F in 
the domain of attraction of a completely asymmetric a-stable law with distribution function Ga-, 
for a G (0, 1). Thus, there exists a normalizing sequence (a„) such that the following convergence 
1 -H in law holds: 

c5 1 " 

— y ^ Xj -^ Gg as n — 7- oo. (1.1) 

For this range of a, the expected gap between events is infinite and the set O of event occurrences 
j> has density zero. Nevertheless, as we shall see, O has quite a bit of structure: it can be thought 

^ of as a fractal integer set, for which one can calculate a "dimension" and a "Hausdorff measure". 

QQ Moreover, the set O rescales to a dilation-invariant collection of fractal subsets of the reals, which 

O have that same dimension and average Hausdorff measure, at both small and large scales. 

■^ These observations have interesting ergodic theoretic consequences. The above renewal process 
describes the times of return to a subset of finite measure of a conservative ergodic infinite measure- 
preserving map, the renewal transformation (which can be represented as a countable state Markov 
chain with stationary infinite measure); the transformation renormalizes under scaling to an infinite 
measure preserving flow, the increment flow of the Mittag-Leffler process. This flow is transverse to 
the dynamics of renormalization, given by the scaling flow of index a, which due to the self-similarity 



^ of the Mittag-Leffler process preserves a probability measure. The renormalization is expressed in a 
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commutation relation linking the pair of flows, identical to that shared by the geodesic and horocycle 
flows on Riemann surfaces of infinite area. As a consequence of the renormalization approxima- 
tion, plus ergodicity of both flows, we derive an order-two ergodic theorem for the renewal flow, 
mirroring results for the infinite measure horocycle flow. This type of result should be considered 
an infinite-measure analogue of the Birkhoff ergodic theorem statement that "time average equals 
space average" , seen through the lens of Hausdorff measure and fractal geometry [Fis92] . 

But first let us be more precise regarding the fractal-like structure of the set O. One can show 
that for a.e. path iV„, the ratio (log A^„)/logn converges to a, the dimension of the integer set O 
as defined in [BF92]. 

This result, noted by Chung and Erdos (in Theorem 7 of [CE51]) gives n" as a first estimate 
for the growth of Nn- A better approximation is given by a„ = 1/(1 — F{n)), a regularly varying 
sequence of index a, as Nn/an converges in law to the Mittag-Leffler distribution of index a, which 
has distribution function Aia{x) = (1 — Ga{x~'^)); see Theorem 7 of [Fel49]. 

Writing Yi = 1 when an event occurs and 1^ = otherwise, so Nn = XliLi ^*' ^^^ defining the 
return sequence Tin = E(iV„), the expected number of events up to time n, one has the following 
further result of Chung and Erdos (Theorem 6 of [CE51]): 

lim - — — — > ^ = 1, a.s. (1.2) 

A:-5>oo logal/e) ^^ ttn 

As noted in Proposition 1 of [ADF92], when a„ is regularly varying of index a G (0, 1) (which will 
be the case here) then (1.2) is equivalent to: 

1 A Ar„ 1 , ^ 

hm > — = 1, a.s. (1.3) 

fc-5>oo log k ^-^ a„ n 

*= n=l " 

The different normalizations an, an, (in can be unified. First, as shown by Levy, a normalizing 
sequence a„ for (1.1) is necessarily regularly varying of index 1/a. Now as in [FT 12], one can find 
an especially nice normalizing sequence: we construct from F an increasing C^ function a(-) with 
regularly varying derivative so its inverse a = a~^ is, at integer values, asymptotically equivalent 
to Feller's sequence a„, written throughout a{n) ~ a„ (i.e. their ratio goes to 1). There exists, 
furthermore, a constant c G (0, 1) such that a„ ~ c ■ a{n); see Corollary 1.2. 

Replacing a„ by a{n) in the above averages exchanges 1 for c as the limiting value, and equation 
(1.3) then admits a fractal geometric interpretation: the limit gives the "Hausdorff measure" of 
the integer set O for the gauge function a(-) (see Proposition 1.1) with the number c equalling the 
order-two density [BF92] of the limiting fractal sets of reals. 

To explain this more precisely, we move to the more general setting of biinfinite renewal processes 
with real gaps. For (Xi)jgz an i.i.d. sequence with distribution supported on (0, +oo), defining 
iSn)nez by 5*0 = 0, 



^n 



- E7=nX^ioTn<0 



and S{t) = S[t], then for S{t) = inf{s : S{s) > t} the generalized inverse, we call A^ = S* — 1 the 
two-sided renewal process with gaps (AT,). Thus, A^(0) = and for t > 0, N{t) is the total number 
of events which occur up to and including time t, excluding the initial event at time 0. For the 
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special case of integer gaps, then A^(0) = 0, and 

M(r,\-S Er=i^* forn>0 

This agrees with the usual definition of integer gap renewal process Nn for n > 0, so we use the 
above equation to extend to all n G Z, setting Nn = N{n). Both the one- and two-sided processes 
appear in this paper. 

As in (1.1), we assume that the distribution of Xi is in the domain of attraction of Ga- 

We recall the definition of the Mittag-Leffler process; see also [FTll]. Let D = D^+ denote 
Skorokhod path space: the collection of all cadlag (right-continuous with left limits) real-valued 
functions on IR+, equipped with the Skorokhod Ji -topology. For Z a completely asymmetric stable 
process of index a G (0, 1), represented on D with Borel probability measure z/, a.e. Z is increasing 
and the Mittag-Leffler paths Z{t) of parameter a are the generalized inverses of the stable paths: 

Z{t) = inf{s : Z{s) > t}. (1.5) 

Denoting by u the corresponding measure for the Mittag-Leffler process, the scaling flow on D 
of index a defined by 

irM^) = ^ (1-6) 

is ergodic, in fact is a Bernoulli fiow of infinite entropy, see Proposition 5.4. 
Our first result states: 

Theorem 1.1. (A log average almost-sure invariance principle for renewal processes, a G (0, 1)) Let 

(Xj)j>o be an i.i.d. sequence of a.s. positive random variables with common distribution function F 
in the domain of attraction of an a-stable law. Then there exists a C^, increasing, regularly varying 
function a(-) of index 1/a with regularly varying derivative, such that a{n) gives a normalizing 
sequence of (1.1), and such that, for the regulary varying function of index one h{-) = a"(-), then 
N and a Mittag-Leffler process Z of index a can be redefined to live on the same probability space 
so as to satisfy: 

T^oologTii t" t T^oologT J^ t"^ t ^ ' 

where ||/-^||[J,t] = supo<,<J/(s) - ^(s)|. 

Equivalently, in dynamical terms, for % the scaling flow of index a, there exists a joining of the 
laws of the Mittag-Leffler and renewal processes v and fl, such that for a.e. pair {Z, N), 

lim i / d1{rt{Z),Tt{hoN))dt = 0, 

with d1{f,g) = \\f — gWf^iu' we say that hoN is in the Cesaro-average d^-stable manifold W^^g^Z). 

We mention the importance of finding a representative for a(-) which is C^ increasing with 
regularly varying derivative: such a function preserves log averages, see Proposition 2.5 of [FT12], 
and that plays a key role in the proofs. 
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An important element in the proof of Theorem 1.1 is a weaker statement proved in Theorem 1.1 

of [FTll], an almost-sure invariance principle in log density, asip (log): that for a.e. pair {N,Z) 
we have: 

\\hoN-Z\\^^^^=o{T") (log), (1.8) 

where (log) means off a set -B C ]R+ of logarithmic density (= limj'_^oo j^t^ /^ XB{t)dt/t) equal to 
zero, for xb the indicator function of the set B. 

Now the Birkhoff Ergodic Theorem for the scaling flow r^ of the Mittag-Leffler process, together 
with a logarithmic change of variables, tells us that z/-a.s. 

lim -i- / i|lidt= hm i / v{niZ))dt = E{^)=E{Z{l)), (1.9) 

T^-oo log 1 Ji t^ t T-5>oo 1 Jq 

where v^(/) = /(I) defines an L^- observable on the probability space {D,u). 

Combining this with the following further result from [FTll]: for the inverse function a = a"^, 

]V(e* 



a(e'] 



-rt{Z) 



= o(l) a.s. (log), (1.10) 

[0,1] 



which was shown to follow from (1.8), we then prove: 

Corollary 1.1. Under the assumptions and notation of Theorem 1.1, Jl-a.s. 

1 r^N(t)dt , 1 [^ h(N(t)) dt 

lim- — -/ — ^— = lim - — -/ ^ ^ '^ — = E(Z(1)). 1.11 

T^ochgT J^ a{t) t T^ochgT J^ t"^ t ^ ^ " ^ ' 

To explain the connection of the theorem and corollary with fractal geometry, we note that the 
paths Z{t) are nondecreasing and continuous, with a nowhere dense set C^ of points of increase. 
By a result of Hawkes, for the gauge function 

m = t"(loglog-)^-", then for c„ = -—\ -^, (1.12) 

t L [6 — a) 

Z{t)/ca is the distribution function of the Hausdorff measure H,^ restricted to the set C^; see §6.4. 
That is, a.e. Mittag-Leffler path Z{t) is the Coif^-Cantor function for the a-dimensional fractal 
set Cg, and the content of Theorem 1.1 is a precise description of the convergence of the discrete 
set of events of the renewal process to this fractal set of reals. 

An application of the Ergodic Theorem then allows us to relate the limiting constant of (1.11) 
to small-scale fractal geometry: 

Proposition 1.1. For ip as in (1.12), the constant c = E(Z(1)) = J f{l)di}{f) is equal to c^ times 
the one-sided order-two density of the set of points of increase of the process Z with respect to H^: 
for v-a.e. Z , for H^-a.e point x G C^, 

1 f^ HJCyr\\x,e-']) ^ siuTra 
c = Cn, • hm — / — - — ds 



T^oo T ./o e"''" na 
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Now we turn to the analogy with the geodesic and stable horocycle flows on the unit tangent 
bundle of an infinite area Riemann surface uniformized by a finitely generated Fuchsian group. 
These flows are ergodic, and preserve, respectively, a probability measure, the Patterson-Sullivan 
measure [Pat 76] [Sul70], and a related infinite measure, first studied by Kenny [Ken83]; see [Fis04]. 
Moreover, they satisfy the commutation relation 

gtohs = he-tsogt. (1.13) 

Here, the scaling flow r^ on Mittag-Leffier paths will play the role of the geodesic flow, with the 
part of the horocycle flow taken by the increment flow fj^ : f{x) i— )■ f{x + t) — f{t) on the two-sided 
Skorokhod path space D = D^; the scaling flow acts on the two-sided paths again by equation 
(1.6), with the pair %, fj^ obeying the same relation as for gt, hg. 

From the renewal process we define the renewal flow, also realized as an increment flow on D but 
with a different infinite invariant measure. The commutation relation can be thought of as stating 
that the geodesic flow renormalizes the horocycle flow to itself, and that 77 renormalizes the Mittag- 
Leffier increment flow to itself. Then Theorem 1.1 says, essentially, that the renewal increment flow 
renormalizes to the Mittag-Leffier increment flow in the limit, by applying the scaling flow to the 
joined pair of paths. 

To state our next results, which describe the ergodic theoretic consequences, we recall these 
definitions; see [Aar97]. A measure preserving flow Tt of a possibly infinite measure space {X,fi) is 
ergodic iff any invariant set A has fiA = or fiA"^ = 0; the flow is recurrent iff almost every point 
returns to a subset of positive measure A for arbitrarily large times, an equivalent notion being that 
the flow is conservative. 

The invariant measures for both the Mittag-Leffier and renewal increment flows are constructed 
via cocycles over the flows, see §§3.2 and 5.1. These are both conservative ergodic infinite mea- 
sure flows (Propositions 5.4 and 5.5). Our conclusions are also most naturally stated and proved 
using cocycles. In the statement, the integral of a cocycle $ over the flow {D^,u,fi^) is I($) = 
^ Jp <l>(a;, t)dz7(x); this does not depend on t, and agrees with the usual notion of integral of a 
function in the special case that the cocycle is generated by a function (Proposition 3.1). 

We prove: 

Theorem 1.2. (Order-two ergodic theorems for Mittag-Leffier and renewal increment flows) 
(i) Let $(x, t) he a cocycle over the increment flow {D^,T7,rj^) on Mittag-Leffler paths which is 
measurable, of local bounded variation in t, and with I($) finite. Then for V-a.e. Mittag-Leffler 
path Z , and for c as above, 

1 f^ ^(Z,t) dt ^,^, , ,, 

li"^ 77:77^ / -^^ -r = c I($). (1.14) 



T^oologTJi t" t 

(a) Assuming the gap distributions of Theorem 1.1, let $(x, t) be a cocycle over the increment flow 
on renewal paths {D^, JI, fj^) which is measurable, of local bounded variation in t, and with !($) 
finite. Then for Jl-a.e. renewal path N , and for a{-) and c as above, we have: 

Urn- — -/ I, [ — = cl $ . 1.15 

One of the steps in the proof is to show, in Proposition 6.1, that the increment flow satisfies, 
for both the Mittag-Leffier and renewal measures, a property akin to the defining property of the 
classical horocycle flow: that the stable manifolds of the geodesic flow are preserved. In our setting 
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the stable manifolds are weakened to the Cesaro-average stable manifolds, leading to this precise 
statement: for z/-a.e. Z, for all t E M., rjtZ is in Wl;^g{Z), while with respect to the joining of 
Theorem 1.1, for a.e. pair {Z,N), for all t G M, rit{h o N) is in WQ^g{Z). 

Specializing next to the case of integer gaps with which we began the paper, we consider a 
countable-state Markov chain. The ergodic theory model is the following: we give the alphabet A 
(this is the collection of states) the discrete topology and the biinfinite path space 11 = 11]'^^^ the 
product topology, with B the Borel a-algebra of 11. The left shift map a acts on 11 by {a{x))i = Xj+i, 
thus sending x = (. . . a;_i.a;oa;i . . . ) to (. . . a;_ia;o.a;i . . . ). We are given a row-stochastic matrix 
P = (Pab), i-e. such that J^beA^"-^ ~ ■^ ^'^^ ^^'^'^ a E A, and an invariant row vector n = (jia)a£A, so 
7? = nP, with p the shift-invariant Markov measure determined by P and n. Then (11, B, p, a) is a 
measure-preserving transformation (of infinite measure iff n has infinite mass), with x = {xi)i^z a 
path of the time biinfinite stationary Markov chain. 

Choosing a state a. E A, let us assume that p is normalized so that for A = {x : Xq = a.}, 
p{A) = 1. For i G Z define Yi = Xa{o'^{x)), so Yi = 1 when the event a occurs. Determining A^„ by 
equation (1.4), with A^„ replacing N{n), this defines the occupation time process of the state a. 

We show: 

Corollary 1.2. Given a stationary infinite measure conservative ergodic Markov chain {xi)i(zz tak- 
ing values in a countable alphabet A, so x = {xi)i^i G 11 = U'^^A, assume that for some state 
a G ^, the shift-invariant measure p on U is normalized so that p[xq = a] = 1. Then for Nn the 
occupation time process of a, these conditions are equivalent: 

(a) the return sequence Un = IE(A^„) is regularly varying of index a G (0, 1); 

(6) the distribution function F of return times to state a is in the domain of attraction of Ga- 

Suppose that (a) (or (b)) holds. Then letting a denote the left shift map on (11, p), we have that for 
any ip G L^(Il,p), writing Sn<^ = X]r=o V'l'^*^) for n > 0, for p-a.e. x, 

(^) i^^^-~ \;^^Y.^^- = ^ / v^dp, (1.16) 



log k ^-^ a{n) n 



[II] 



fora{-) and c as above. 

(Hi) Moreover, a„ ~ c -a^n) hence (1.16), (1.17) are equivalent to results o/ [ADF92] for this case, 

with (1.17) implying a theorem o/[CE51]. 

In particular, the corollary applies to the renewal transformation, the infinite measure transfor- 
mation built from a renewal process with integer gaps; one of the models for this map is a countable 
state Markov chain. See §5.3. 

The outline of the paper is as follows. In §2 we prove Theorem 1.1. This follows from a key result. 
Lemma 2.3, proved in §2.2. Its proof hinges upon two preparatory lemmas regarding normalized 
partial sums of i.i.d. variables in the domain of attraction of the stable law Ga, stated and proved in 
§2.1, as well as an idea of Ibragimov and Lifshits. In §2.3 we show that Lemma 2.3 yields Theorem 
1.1. Lastly, the proof of Corollary 1.1 is presented at the end of §2.3. 

Then we turn to the ergodic theory: the construction of the flows and measures, and the proof 
of Theorem 1.2. To carry this out, in §3 we develop some suitable machinery in abstract ergodic 
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theory regarding cocycles and dual flows,, and prove a cocycle version of the Hopf ratio ergodic 
theorem. In §4 we study the scaling and increment flows and their duals. In §5 we use cocycles to 
construct our invariant measures. In §5.3 we describe several models for the renewal transformation 
and explain the connection with the renewal flow: it can be seen as the suspension flow over the 
transformation. In §6 we first prove a general order-two ergodic theorem, valid for self-similar 
processes which are dual to processes with stationary increments. We then show in §6.2 that the 
increment flow behaves like a horocycle flow, and in §6.3 we flnish the proofs of Theorem 1.2 and 
Corollary 1.2. The identiflcation of the constant c in terms of fractal geometry is given in Lemma 
6.2, with Proposition 1.1 proved in §6.4. 

2. Proof of the log average asip, Theorem 1.1 

We recall from §2 of [FT 12] some background and notation which will be used throughout the 
paper; see also [Fel71] pp 312-315 and 570. For a G (0, 1) U (1, 2] and C, G [—1,1], a random variable 
X has stable law Ga,^,K,e if its characteristic function (i.e. Fourier transform) is 

E(e™-^) =exp \iQw\K- — '- |t(7|"(cos -p-r^sm — ) . (2.1) 

There is a unique process Z with stationary independent increments and with G^^g = Ga,^,i,o the 
law for ^(1); Z is self-similar of index 1/a, thus the law of Z{t) is Ga,^,t,o- Now Ga,s, has support on 
(0, +oo) if and only if a G (0, 1) and ^ = +1, in which case it is a (positive) completely asymmetric 
law. The corresponding process Z is known as the stable subordinator of index a. 

A distribution function F supported on (0, oo) belongs to the domain of attraction (see (1.1)) 
of Ga = Ga,i with a G (0, 1) if and only if 1 — F is regularly varying of index —a, that is 
1 — F{x) = a;~"/(x) with /(■) some slowly varying function (i.e. for all x > 0, l{tx)/l{t) — )■ 1 as 
t — )> oo). In this paper regular variation always means at +oo unless indicated otherwise. 

The proof of Thm. 1.1 is carried out in several steps. We begin with some preparatory material. 

2.1. Two lemmas. 

Lemma 2.1. Let (Xj)j>o be an i.i.d. sequence of a.s. positive variables with common distribution 
function F in the domain of attraction of Ga = Ga,! for a G (0, 1). So by (1.1) there exists a 
regularly varying sequence at such that Sk/ak converges in law to Z{1), with a— stable distribution. 

(i) (de Acosta and Cine, see [DG79], page 225) For any < P < a, we have 

lim E I ( — ) 1 = E(Z^(1)) < oo. 




ii) For any p > 0, we have 



fc— >oo 

Equivalently, 



fc-5> 

We shall also need the following 



/■^ dt /"^ dt 

lim I P(S. < ta,) — = f P(Z(1) < t) ^ < oo. 



(2.3) 
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Lemma 2.2. Under the assumptions of Theorem 1.1, we set 

ikit) = Xs,<ta{k)-nSk<ta{k)), t>0. (2.4) 

Let e(-) be a positive function which goes to at infinity. Denoting by a(-) the inverse of a{-), set 
Ik = a{e{k)a{k)) and let I and k be two positive integers such that I < Ik < k. Then we have 

for I large, with c some positive constant and < a^ < a. 

We now move on to the proofs of these lemmas. 

Proof of Lemma 2.1, {ii). Since F belongs to the domain of attraction of Gq,, we have 

1-F(a;) =x"°L(a;), (2.5) 

for L some slowly varying function. Now by (1.1), for all p > we have that {ttk/SkY converges 
in law to 1/Z^(1). From page 32 of [Bil68], the convergence of moments {ii) will follow from the 
uniform integrability of {{ciki SkY)k>k ^'-'^ ^o large, and it is enough to check that for some p' > p 

snpEff^y)<oo. (2.6) 

k>ko \\Jk/ J 

For any positive random variable X, using Fubini-Tonelli we have E(X) = J^ P(X > t) dt, so 

The integral over [1, oo) is bounded. We find an upper bound for that over [0, 1], writing 
P(^fc < tak) < P(max X, < ta,,) = (P(Xi < tak)f = {F{tak))\ 

as the Xj are i.i.d. with common distribution function F. From (2.5), it follows that Vt > and k 
large enough, 

P(S.<.aJ<exp(..„g(l-^))<exp(-.^). 

where we have used the fact that L{u) = o(-u"). Now, a^ ~ kL{ak) and by Potter's Theorem (see 
[BGT87], page 25) for any choice of A > 1 and 6 > 0, 

— — — < A max {{y/x) , {y/x)~ ) , for x,y large enough. (2.8) 

1j[X] 

Taking x = tak and y = ak, this gives a lower bound for L(tak)/L{ak). Thus, 

nSk < tak) < exp (-^) (t e (0, 1)), (2.9) 

for some c > 0, and so the integral over [0, 1] in (2.7) is finite. This finishes the proof of (2.6). 
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From the definition of Z (see (1.5)), tlie fact that Z is the generahzed inverse of Z, the continuity 
of Z, and finally the self-similarity of Z, we have: 

Vt > 0, P(Z(1) < t) = P(Z(t) > 1) = P(t^/° Z{\) > 1) = P (^—^ < t] . (2.10) 

\Z°(1) / 

Thus Z{1) has the same law as 1/Z"(1), and as Z{1) has finite moments of all order (see [BGT87], 
page 337) we are done with the proof of (2.2). Lastly, (2.9) together with Lebesgue's Dominated 
Convergence Theorem implies (2.3), completing the proof of (ii). D 

Proof of Lemma 2.2. From the definition of C(t), we get: 

mk{t)m) = nSi < ta{iy, S^ < ta{k)) - nSi < ta{l)) ¥{Sk < ta{k)), 

with F{A ; B) standing for F{A f] B). 

Since I < k, Si is independent of Sk — Sf, moreover since the Xj are a.s. positive we have Si < Sk 
a.s. Thus E(^fc(t)^i(t)) can be rewritten as 

ta(l) /•ta{k) 

P(5fc -Si< ta{k) - x) dfsXx) - HSi < HI)) / ^{Sk -Si< ta{k) - x) dP5,(x) 
io 

where P5, denotes the law of Si or also the pushed-forward measure 5'j*(P). Splitting the last integral 

!T^^^ into /o"^'^ + jl^l!^^, this equals 

i'ta(l) i'ta{k) 

¥{Si > ta{l)) / F{Sk-Si < ta{k)-x)dPs,ix)-F{Si < ta{l)) / ¥{Sk-Si < ta{k)-x)d¥s,ix). 

Jo Jtail) 

Now, since a{lk) = e{k)a{k) < a{k) for k large then 

nUt)ii{t)) < ¥{Si>ta{l)) ¥{Su-Si<ta{k)-x)d¥s,{x) 

Jo 

l'ta{lk) 

- ¥{Si < ta{l)) / P(5fe -Si< ta{k) - x)A¥sXx). 

Jta{l) 

Next for x < ta{lk) = te{k)a{k) we have ¥{Sk - Si < ta{k){l - e{k))) < ¥{Sk - Si < ta{k) - x); 
moreover for any x > 0, f{Sk — Si < ta{k) — x) < ¥{Sk — Si < ta{k)). Thus E(^fc(t)^;(t)) is less 
than or equal to P(5'; < ta{l)) times 

¥{Si > ta{l)) ¥{Sk -Si< ta{k)) - P(ta(/) < ^^ < te{k)a{k)) ¥{Sk - Si < ta{k){l - e{k))) 
def ^'Si<ta{l)){xy-x'y') 



with x,y,x ,y G [0, 1] such that x < x and y < y. Since xy — x y <{x — x) + {y — y), putting 
all the previous pieces together gives: 

E(a(t)e/(t)) < nSi < ta{l)) (¥{Si > te{k)a{k)) + P(t(l - e{k))a{k) < Sk - Si < ta{k)) 
'i < ta{l))F{Si > te{k)a{k)) +v(si< ta{l); t(l - €{k))a{k) < Sk - Si < ta{k) 
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as Si is independent of Sk — Si. Now since a{l) < a(lk) = e{k)a{k), this is 

where we have used Markov's inequahty, part (i) of Lemma 2.1 (with /3 = a~ and a^ = a(A;)) to 
guarantee that E,{Si/a{l))°' < c for some constant c > 0. This finishes the proof of Lemma 2.2. D 

2.2. The proof of (1.7). Using the previous two lemmas, this will follow from the result we now 
state and prove. 

Lemma 2.3. Under the assumptions of Theorem 1.1, there exists some constant c > such that 
for Hq large enough, we have 

ap 



li-^^Pl^ E -A-^r) ^^' «-^- (2.11) 

n->oo log /i n. \ Ok / 



no<k<n 

We begin by proving the lemma then move on to showing how (1.7) can be derived from this. 
Proof of Lemma 2.3. We write 

\n()<k<n / nQ<k<n 

where S^ is Dirac mass at b. So proving (2.11) is equivalent to showing that 

limsup / (j) dPn < c, a.s. (2-12) 



n— ^oo J 

where 

(t){x) = x"^(x > 0), l3 = ap, {a <1, p> 1). 

From the a.s. CLT, see [BD93], page 1643, the sequence of probability measures (P„) converges 
a.s. weakly to Z(l). It then follows from page 31 of [Bil68] that a.s. for any bounded function ip 
with Lebesgue-negligible set of discontinuities, f ip dP„ converges to K{ip{Z{l)), as n — )> oo. 

This does not apply to our function as it is not bounded. We circumvent this difficulty by ffist 
expressing f (p dP„ as: 

' dPn = ^"^ Pn((0, ^]) dt = /3 (^^' + ^""^ P„((0, a:]) ^, 

where we have used a Fubini argument. The integral over [l,oo) is bounded so proving (2.12) is 
equivalent to checking that 



where 



FJx) 



n 



f^ dx 

limsup / Fn{X) „ < c, a.s. 

n— ^oo Jq X ^ 

gn ^-^ k a(k)^^ \ logn \ ^-^ k ) 

'=' no<k<n ^ '=' \no<fe<n / ^ 
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Defining Foo{x) = P(Z(1) < x), we shall prove that a.s.: 



dx f dx 

limsup / F„(x)-— <2/ F^{x)^-. (2.13) 



n— >oo J Q 

For simplicity, we set 



X^+l^ In ' ' X^ 



In= I Fn{x)——; and /oo = / i^nofa;) 



note that by {ii) of Lemma 2.1, I^o < c>o. 

Following the proof of Lemma 2 of [IL98], it is enough to show that the limsup in (2.13) can be 
taken along the subsequence n^ = [e''''"], for 7 > 1. Indeed, from the definition of -F„ the mapping 
n I—)- logn X Fn is nondecreasing and hence so is n h-> logn x /„. Thus for all n^-i < n < rim'- 

log rim / T ^og rim 



T < T ° '" < / 



logn ™ logn 



m—1 



and the last ratio is asymptotically equivalent to 7. 

Accordingly, assuming that a.s. limsup„/„^ < 2/oo, this yields: 

lim sup /„ < 7 hm sup /„„ < 27/00, a.s. 

n—^oo m— >oo 

which delivers (2.13) by letting 7 decrease to one. 

We now prove that limsup„/„^ < 2/oo, a.s. By Borel-Cantelli, this would follow from: 

limsup E(J„) < /oo and ^ Var(/„„) < 00. (2.14) 

n— ^-oo 

m 

Beginning with E(J„), we rewrite it as: 

1 1 r^ r\r 

Wn) = , Yl I / nSk<a{k)x)^^. 

logn ^^-^ k Jq x^+p 



Using (2.3), the above integral converges to j^ P(Z(1) < x) x ^ ^ dx, thus a fortiori its log average 
does, giving that hm„_^oo E(/„) = /oo- 



dt ^ ^ 



We move on to considering Var(/„). By definition, 

Var(/„) = E (^^ (F„(t) - E(F„(t)) ^^ = E (^^ T„(t)^ 
where 

ut)=-^ y: ^, (2.15) 

log n ^ — ^ K 

no<k<n 

with ^k(t) defined as in (2.4). So for any e > small enough, by Jensen's inequality, we have: 
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So as to prove that this last integral is summable along {rim), we rewrite it as: 



\no<k,l<n / 



t'+'^+" Jo log^n \ ^ kl '^-' ^^'^ ^^ I t^+2P+e 



dt 



\no<k<n / '' ^ "^ \no<i<fc<?i 

=^ (I) + 2 (II). 
Let us begin with (I). By definition of .^jfc(t), we have that E,{^k{ty) < F{Sk < ta{k)). Accordingly, 

" no<K<n 



From (2.3), the above integral is bounded hence so is the last sum, and therefore 

1 



log n 

which is summable along (n^) (recall that Um = [e''''"] with 7 > 1). 

We next show that the same holds true for (II). 

Setting /fc = a{e{k)a{k)) with e{t) = „ ^^ ^-.^ and a(-) the inverse of a(.), the sum involved in (II) 
splits into two parts according as to whether / < /^ or not; thus, 

m-^(E E-E E)i[nutm))^'^(m,m 

We begin by estimating the covariance E,{C,k{t)C,i{t)) and start with the case where Ik < I < k. 
Since E(^|(t)) < F{Sk < ta{k)), the Cauchy-Schwarz inequality yields 

E{ut)m) < vnMmmW) < vnsk<ta{k)). 

Hence 

cv) < i^E Hi vws;^^)^) E \ 

^ no<k<n ^-"^ ^ lk<l<k 



^ 2 \^ '^ ,^„ k f f\ l¥{Sk < ta{k)) 1 dt 



„?.J^°4(/ 



l°g'-„ot^,„^""^N Vio V t^-^^/^-- 2v/t 



^ ^^ 1 i„„ o(a(fc)) / [^ P(5fe < ta(A;)) dt 



y iiog^^MML. r 

4-_A; S[a(e(A;)a(A:))] Vio 



log'n 5- A; ^ [a(£(A;)a(A;))] V io ti+4/3+2^ ^t 

by Jensen's inequality. Now using (2.3), the integral lying under the square root above stays 
bounded. Next, since a(-) is regularly varying of index a, Potter's Theorem (2.8) states that 
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picking arbitrary A > 1 and < p < a, for x < y large enough, we have a{y)/a{x) < A {y/x)'^ '' . 
Using this together with an easy computation, by our choice of £:(■), we arrive at: 

(IV) - o|^ >: ^iogJ?§LVof^. 



„„<.<„ a{e{k)a{k)) j \\og' n 



\r^r- y] ylogloglogA; +0(- — 



0\-^ > ;iogloglogH+0(— )=0( ^"^^"^^"^\ , 



n \ log n 

which is summable along {nm). 

Now we turn to (III). Using the estimate of E(,^fc(t),^/(t)) for / < l^ given in Lemma 2.2, we write 

f T- 1 ^ "(T /"„ /' s, _^\ At 



(III) < _:_ V - T " / p M^ < ( 

t/ (v) + (VI). 

We start off with (V). Since a(-) is regularly varying of index 1/a then so is a{l)°' jl with index 
; — 1 > —1. By Karamata's Theorem ([BGT87], page 26), no being large, we have: 

E ""-^ - -<hr = -{a{k)e{k)r- . 
^-^ I a a 

no<l<lk 

This together with (2.3) yields (V) = O i ^^^ j , which is summable along (n^,). 
As for (VI), we write 



1+2/3+e 



'-•{i±'A,)M-''>'mr%'»'>- 



(l + £(fe))a(fe) 



by (2.2). Now, since a(-) is regularly varying of index 1/a and e{-) is slowly varying, we have that 
log/fc = log a{e{k)a{k)) ~ a\og{e{k)a{k)) ~ log A;. It follows, by the choice of e(-) that: 






^«.og,.Uo^ ^ 



/c j \ (log log n 



\2 



which is summable along (n^). 

We have finished the proof that Var(/„) is summable along (n^); this guarantees (2.14), hence 
(2.13) and then finally (2.12). The proof of Lemma (2.3) is now complete. D 
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2.3. Proving that (1.7) follows from Lemma 2.3. From (1.8), we have a fortiori that \h{N{t)) — 
Z{t)\ = o(t") a.s. (log). Hence, a.s. there exists a set of times B of log density zero such that for all 
t i B, \h(N{t)) - Z{t)\ = o(r). As a resuh, 

1 [^ \h(N(t))-Z(t)\ dt 

lim -— / ' ^ ^ '! ^ Xt^B- = 0, a.s. 

where xa is the indicator function of the set A. 

So proving that the first limit in (1.7) is a.s. zero is equivalent to showing that almost surely, 

\h(Nit))-Zit)\ dt 

Xtets- >0, T -)■ oo. (2.16) 



logTJi t" '^^ t 

From Holder's inequality, for any p,q > 1 such that 1/p + 1/g = 1, the above is 

^f 1 r ( \h(N{t)} - z{t}\ Y itV^j 1 f itV" ,„,„ 

As T — )■ oo, the last term approaches the log density of B to the power 1/q, which is zero. So 
proving that the first term in (2.17) is eventually bounded would yield (2.16). 

Now, since p > 1, the mapping x i— )■ \x\^ is convex, and so for all x,y > we have that 
\x — y\^ < 2^~^(a;^ + y^). Applying this for x = h{N{t)) and y = Z{t), we are done so long as the 
log averages of {Z{t)/t°'Y and {h{N{t))/t"'Y are bounded. 

Since the scaling flow r^ for Z is ergodic, using Birkhoff's ergodic theorem, a.s. 




lim i / {n{Z){l)Ydt = E{Z{ir) < oo. 



So it remains to prove that for some positive and flnite constant c we have: 

1 [^ fh(N(t))Y dt , , 

lim sup-—/ [^^] -<c, a.s. 2.18 

T^oo logTJi \ t"^ J t 

The idea is to decompose the above integral on the partition {\Sn,Sn+i\), n > 0. Since A^ is a 
renewal process, for any Sn <i t < S'„+i we have that N{t) = n. Thus, it is enough to prove that 
for no large enough, 

1 X-^ pSn + l ^-f. 

limsup- — - > hP(n) ^— < c a.s. (2.19) 

T^oo logT ^ ^ ' Jo t^+P'' - ^ ' 

^ no<n<[N(T)\ ^ '^^ 

For this, writing S for the polygonal interpolation of Sn and A^ = S^^, we claim that for all A 
large enough, a.s. N{T) < AT, for T large. Indeed, we can write 

F{N{T) > AT) = F{S{AT) < T) < F{S[at] < T) < e^ (E(e-^i))^^^' 

using Markov's inequality. As Xi > a.s., the Laplace transform E,{e~^^) is < 1, so F{N{T) > AT) 
is exponentially small for A large enough and we are done by the Borel-Cantelli Lemma. Thus we 



ASYMPTOTIC SELF-SIMILARITY 15 

are reduced to proving (2.19) with [AT] replacing [N{T)]. But 

limsup- V hP(n) / —— (2.20) 

^ ^ no<n<lAT] "^ ^" 

1 / v^ hP{n)-hP{n-l)\ 1 hP{no)\ 



< limsup > p' + 1 ^ ^^ • (2-21) 

\no<n<[AT] J 

The last term of (2.21) a.s. converges to as T — )> oo. And, recalling that /i(-) = a"(-) is regularly 
varying of index 1 and with regularly varying derivative, Karamata's theorem (see [BGT87] page 
12-28) yields sh'{s) ~ h{s), so for x large we have: 

hP{x + l)-hPix)= / ihP)is)ds= / p — ^^ , /\ ds ~ p — ^^. 
A A s h{s) X 

Thus the lim sup in (2.20) stays a.s. bounded by Lemma 2.3, and we have just showed that Lemma 
2.3 implies (2.18), which in turn delivers (2.16) and thus the first equality in (1.7). 

We note that since /i(-), A^ and Z are nondecreasing, it is straightforward to check (following the 
same pattern as before) that (2.16) holds true with ||/io A^ — Z||[o,i] replacing \h{N{t)) — Z{t)\. This 
shows the second identity in (1.7). The proof of Theorem 1.1 is now complete. 

We move on to showing how Corollary 1.1 follows from Theorem 1.1. 

Proof of Corollary 1.1. As noted in the introduction, since % is ergodic for Z, Birkhoff's ergodic 
theorem gives (1.9). Thus, Theorem 1.1 implies that a.s. 

lim-i^f«l^.E(Z(l)). 

T-5>oo log T Ji t" t 

This is not quite the statement of Corollary 1.1. For this we need to run the reasoning we used 
in the proof of Theorem 1.1, starting with (1.10) instead of (1.8): 



N{t) Z{t) 



— )> a.s. (log) 



a{t) t^ 
then, just as we proved that (2.16) followed from (2.18), all we have to check is that Vp > 1 

1 r fN(t)Y dt , , 

hmsup-— / UAi <c, a.s. 2.22 

T^oo logTJi \a{t)J t 

for some positive constant c. As a(-) is regularly varying of index a, by Potter's Theorem (2.8), 

my < ^ -am'^' c^t) - c^)'^ - (^)' • 

for A > 1, 6 > small enough, t large enough, p+ = p(l + 6) and p_ = p{l — 6). 

Choosing 6 small enough so that p_ > 1 then applying (2.18) for p = p_ and p = p+ yields (2.22). 
As a result, N{t)/a{t) and Z share the same log average, finishing the proof of Corollary 1.1. D 
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3. COCYCLES, SPECIAL FLOWS AND THE ERGODIC THEOREM 

3.1. Special flows. First we recall the ergodic theory construction of a special flow. Given an 
invertible measure-preserving transformation T of a measure space {B,A,fiB) (referred to as 
{B,A,fiB,T) or more simply as {B,fiB,T)) and a measurable function r : B ^ (0,+oo), we 
form the space 

X = {{x,t): X eB,0<t< r{x)} (3.1) 

and make the identification {x,r{x)) ~ {Tx,0). The fiow tj is defined by Tt{x,s) = {x,s + t); a 
point (x, 0) in the base B = {{x,0) : x E B} moves upwards at unit speed, fiowing until it reaches 
the top at (x,r(x)), when it jumps back via the identification to (Tx,0) in the base and continues. 
We write fi for the measure induced from the product of fis on the base with Lebesgue measure 
on M. This measure is preserved by the fiow; one calls {X, /x, Tt) the special flow built over the base 
map {B,fiB,T) and under the return-time function r. The special fiow is conservative ergodic if 
and only if the base map is. If either the base or the fiow space has finite measure, conservativity 
holds (by the Poincare recurrence theorem). In the special case that fis is a probability measure, 
the measure of the fiow space is equal to the expected return time: 

fi{X) = E(r) = / r{x)dfiB{x). (3.2) 

Jb 

A basic result is the converse to the construction of a special fiow, known as the Ambrose- 
Kakutani Theorem. Given a measure-preserving fiow {X,A,^,Tt), a cross-section of the fiow is 
a subset B oi X such that the orbit of a.e. point meets B for a nonempty discrete set of times 
(here discrete means a subset of M with no accumulation points). The a-algebra of measurable 
sets Ab of the cross-section consists by definition of the subsets A such that the rectangle A[a,b] = 
{Tt{x) : X E A,t E [a, 6]} is ^-measurable for a < 6 G M; -B is said to be a measurable cross- 
section if the collection of such rectangles generates A. The cross-section measure fiB is defined by 
fiB{A) = lim^_,o lKAo,r])- 

Theorem 3.1. (Ambrose-Kakutani, [AK42]) Let {X,A,^,Tt) be a conservative ergodic flow. Then 
there exists a measurable cross-section B <Z X with finite measure jib- The flow is isomorphic to 
the special flow over B with return-time function r{x) = min{t > : Tt{x) E B} and with first 
return map {B,AB,fJ'B,T) where T{x) = r,.(^)(a;). D 

3.2. Cocycles. For several different purposes below we shall need the abstract ergodic theory idea 
of a cocycle over a transformation or fiow; we recall the definitions. 

Deflnition 3.1. A real-valued cocycle over a transformation {X,A,fi,T) is a measurable function 
\1' : X X Z — 7> M satisfying for a.e. x 

\E'(x, n + m) = "^{x, n) + \E'(T"x, m) 

for all n, m G Z. A cocycle \E' over a flow (X, A, /i, Tt) is a measurable function \E' : X x M — ?> M 
which satisfies: 

^(a;,t + s) = ^(a;,s) + ^(r,a;,t) (3.3) 

for all t, s G M. (So in particular, \l'(x, 0) = 0, for a.e. x E X). 
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A measurable function ip : X ^ M. generates a cocycle ^ by summing along the orbits, defining 
^(a;,0) = and 

xu(r n)- i ^-^o' "^(^'^^ for n > , . 

^ ' ^"l- Ei^(T^a;) forn<0. ^^'^^ 

For flows the sign is automatically handled by the calculus notation: we define 



^(x,t)= / ^lj{Tsix))ds. (3.5) 

Jo 

Given a measurable cocycle over a transformation, there is a (unique) function which generates it: 

iIj{x) = \E'(x, 1). That this can fail for flows is illustrated by: 

Example 1. Consider a flow {X,fi,Tt) with cross-section B C X, and count the number of returns 
of a point x to the cross-section, by 

^ ' ^ I - #{s G (-t,0] : rs(a;) G 5} for t < ^ ^ 

(so Vx, Nb{x, 0) = 0.) Since this cocycle is discontinuous in t, it cannot be generated by a function. 

3.3. Integral of a cocycle. 

Definition 3.2. The integral of a cocycle ^ over a measure-preserving flow {X,fi,Tt) is the 
extended-real number 

I(^) = - [ ^{x,t)dfi{x) (3.7) 



for t G M \ {0} (when that is defined, i.e. when it is finite, +oo or — oo^; if this is finite we say the 
cocycle is integrable. We say a cocycle \1' over a measure-preserving flow {X, fi, Tt) is nonnegative 
a.s. if for a.e. x, \&(a;,t) > for allt>0. 

Proposition 3.1. Let {X,fi,rt) be a measure-preserving flow. 

(i) The integral of a cocycle (3.7) is indeed independent oft. 

(a) If the cocycle \E' is generated by a function ip, then I(\l') = J^ip{x)dfi{x). 

(Hi) Let B be a flow cross-section with return map {B,^b,T) o-nd return-time function r. Let ^ 

be a measurable cocycle over the flow, which is either nonnegative or integrable. Then 



I($) = / ^(a;,r(a;))d^B(a;). (3.8) 

Jb 

(iv) If a flow {X,fi,Tt) is conservative ergodic, and "$ is a cocycle with I(\E') > 0, then for a.e. x, 
\l/(a;,t) — )■ ±oo as t -^ ±oo. 

Proof of Proposition of 3.1. We start with (i). Writing \(t) = f^'^{x,t)dfi{x), since \E' is measur- 
able, for a.e. x, A is a measurable function on M. We suppose first that for all t, X{t) is finite. Now 
by the cocycle property together with the fact that ^ is preserved by the fiow. 



A(s + t)= / ^(x, s + t)d/i(x) = / ^(x,t) + ^(rt(a;),s)d/i(x) = A(t) + A(s), 
Jx Jx 

so A(-) is a measurable homomorphism on the additive group of the reals. 

Thus for any q E Q, A(gt) = q\(t). We show that A is in fact M-linear. This type of result goes 

back at least to Banach (Theorem 4, Chapter 1 of [Ban32]) in a more general context using Baire 

measurability; it can be viewed as a rigidity theorem. We give a simple direct proof for this case. 



18 ALBERT MEADS FISHER AND MARINA TALET 

Defining s{t) = X{t)/t, then s{qt) = s{t) for allt G M, g G Q. Setting for a < 6 

A^a,b) = {t ■■ s{t) G (a, 6)}, 

tlien tliere exist a,b sucli tliat tliis lias Lebesgue measure m{A(^a,b)) > 0. By tlie Lebesgue density 
tfieorem, ?72-a.e. point t of tliis set is a point of density. Now for such a t, the same is true for qt 
where q ^ 0, since Lebesgue measure under dilation by q is multiplied by q. We claim that for any 
A-(c,d) with b < c, then m{A(^c,d)) = 0: if not, taking tg (resp. ti) to be a point of density for A(a,fe) 
(resp. A(c,d)), then for any e > there is q such that qto is e-close to ti, giving a contradiction. 
Taking smaller subintervals, we have that s{t) is m-a.s. constant. Thus A is a.s. linear over M. 

Let G C M denote this set of points t where s{t) = oq and m(]R \ G) = 0. But in fact G = M; 
suppose that there is some w with s{w) = 6o 7^ ^o- Then for all x = g + w with g E G, \{x) = 
X{g) + \{w) = aog + how which equals 00(5' + w) iff 60 = ^o- Hence for all x G G + w, s{x) 7^ ao, 
but this translate of G is also a set of full Lebesgue measure, giving a contradiction. 

Now consider the case where for some t 7^ 0, A(t) is not finite. Define A(t) = A(t) if this is finite, 
= otherwise. Then A is a measurable, finite-valued function and is a homomorphism, so by the 
previous argument is linear, hence is identically zero. Thus A(t) = +00 or —00 for each t 7^ 0. 
Considering t > 0, we define A(t) = t if A(t) = +00, A(t) = —t if \{t) = —00. This is still a 
measurable homomorphism, so as before is linear, so only one choice is possible. 

We have shown that if Vt 7^ A(t) exists as an extended real number, then I(\E') is well-defined. 

Proof of (ii): Using (i), then Fubini's theorem and the fact that /i is preserved by r^ we have 
1 /• ^ 1 /• /•* 1 '■* 



I(^) = - / ^(x,t)d/i(a;) = - / / ^lj{Ts{x))dsdn{x) = - / / ^(rs(a;))d/i(x) ds = / ^pdix. 
i J X t J X Jo t Jo J X Jx 



Proof of {Hi): By (i), for all a > 0, 



l{^) = - ^(a;,a)d/i(x) 
'2 Jx 



We first claim that if ^ is either nonnegative or integrable, then 

- / '^{x,a)dn{x) = - / ( / ^(nx, a)dt )d/iB(x). (3.9) 

C' Jx (^ Jb \Jo J 

This is just a Fubini argument, since locally d/i = dfiB x dt; precisely, consider the measure space 

B X [0, +cxo) with product measure fiB x itt- where m is Lebesgue measure, and let X be as in (3.1); 

we define a function ^ by ^ = ^ on X C 5 x [0, +00), zero elsewhere; then we apply Tonelli's or 

Fubini's theorem ([Roy68] pp. 269-270) depending on whether \1' is nonnegative or integrable, to \E'. 

Now by the cocycle property, "^{rtx, a) = ^(x, t + a) — \E'(a;, t) so 

r{x) /•r(x)+a pa 

^!{TtX,a)dt= I m{x,t)dt- I m{x,t)dt. 

Jr{x) Jo 

Since for x E B, Tx = Tr(x){x), we have again by the cocycle property, for any s > 0, 

^(x, r(x) + s) = ^(x, r(x)) + ^(Tx, s). 
Therefore setting s = t — r(x), 

pr(x)+a pa pa pa 

/ ^(x,t)dt=/ ^(x,r(x)+s)ds = / ^(x,r(x))+^(Tx, s)ds = a^(x,r(x))+ / ^(Tx, s)ds. 

Jr{x) Jo Jo Jo 
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So 

-I ^(nx, a)dt = ^(x,r(a;)) + - / ^(Tx, s)ds / ^(a;,t)dt. 

a Jo « io a Jo 

Inserting the righthand side into (3.9), since T preserves the measure /x^, Jq'^{Tx^s)(\^b{x) = 
Jg \l/(a;, s)d/iB(x) and we have (3.8). 

To prove {iv), by Theorem 3.1 there exists a cross-section so we can apply part {in). If I(^) > 
then using {in) there exists c > and A C B oi positive measure, such that '^{x,r{x)) > c for all 
X E A. Since the flow is recurrent, a.e. x enters A infinitely often. By the cocycle property plus the 
fact that "^ is nondecreasing, therefore, \E'(x, t) — )■ +oo as t — )■ +oo. D 

We remark that for integrable, nondecreasing $, part {Hi) can be proved by an approximation 
argument, taking in (3.7) a limit as a — )■ 0; the exact "wraparound" proof just presented handles 
this more general case, where oscillations and I(^l') = +c>o are allowed. 

3.4. Ergodic theorems for cocycles over flows. Here we prove cocycle versions of the Birkhoff 
and Hopf ergodic theorems; these results will be applied in the proof of Theorem 1.2. For trans- 
formations, the cocycle theorems are a direct consequence of the usual ergodic theorems as every 
cocycle is generated by a function. For flows, however, we shall need a different argument. 

Let (X, /i, Tf) be a conservative, ergodic, measure-preserving flow. The standard formulation of 
the a.s. ergodic theorems state: for ■?/' : X — )> M in L^{X,fi), for fi—a.e. x E X, 

(1) (Birkhoff Ergodic Theorem) if fi{X) = 1: 

lim - / ilj{Ttx) dt = E{^)= / ^dfi. (3.10) 

T^oo T Jo Jx 

(2) (Hopf Ratio Ergodic Theorem) For fi{X) finite or infinite, ipjip E L^{X,fi) with J^ipdfi ^ 0, 
then: 

lim ll^f^^!^^ = 1^. (3.11) 

Remark 3.1. For those not so familiar with the Hopf theorem we mention that these two theorems 
are essentially equivalent: for X a probability space, taking ip = 1 in (3.11) gives (3.10). Conversely, 
(3.11) can be proved for bounded functions from (3.10) by inducing on successively larger sets of 
finite measure; see [Fis92], and see [Zwe04] for the general L^ case. 

Let D = D-R denote two-sided Skorokhod path space, the cadlag functions / : M — )■ M, let Z^o C -D 
denote the elements / with /(O) = 0, and let Z)o+ denote the subset of nondecreasing elements of 
Do. Then there is a bijective correspondence from 1^0+ to the Borel measures on M, defined by 

p({0,t]) = f{t) fort>0 

pl{t,0])=-f{t) fort<0, • ^^-''^ 

and extending additively from these intervals to the Borel sets; (3.12) defines, furthermore, a bi- 
jection between the elements of Do which are of local bounded variation and the charges (signed 
measures) on M. We recall that a function of local bounded variation can be written as f = g — h 
where g,h are nondecreasing functions (Theorem 4, §5.2 of [Roy68]); there is a way to make this 
decomposition canonical: 
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Definition 3.3. Given a function f E Dq of local bounded variation, define a charge p = pf by 
(3.12). Letting p = p^ — p~ be its Hahn decomposition (p. 236 of [Roy68]j, so p'^,p~ are mutually 
singular measures, we define f~^,f~ € -Do+ by reversing equation (3.12) for p~^,p~. Then we call 
f = f^ — f~ the Hahn decomposition of f . 

Lemma 3.1. Let "^ be a real-valued cocycle over a measurable flow {X,p,Tt). Assume that for 
a.e. X, \l/(a:,t) is a function of local bounded variation in t. Then the Hahn decomposition \l/(a;,t) = 
\1/^ (x, t) — ^^ (x, t) defines a pair of cocycles ^+ (x, t) , ^~ (x, t) . 

Proof. The cocycle property implies Pt-sx(^) = Px{.A + s); p1j.,p^ satisfy this same equation, and 
reversing the logic, \E'^(x,t) and \I'~(a;,t) defined from these measures are cocycles, with \E' = 

m+-m-. n 

Here is our extension of the ergodic theorems to cocycles: 

Theorem 3.2. Let Tt be a conservative, ergodic, measure-preserving flow on a a-finite measure 
space (X, /i). Let $,\E' be real-valued cocycles, measurable, of local bounded variation in t. Assume 
I($), I(^) < oo and I(<l>) 7^ 0. Then, for p-a.e. x e X, 

(i) (Cocycle Birkhoff Ergodic Theorem) if p{X) = 1: 

hm ^^{x,T)=I{^). (3.13) 

(a) (Cocycle Hopf Ergodic Theorem) For < p{X) < +00 .■ 

^(a;,T) I(^) 
lim ^ 'J = -)-(. 3.14 

Proof. We begin with (?). If ^ were differentiable along orbits, we could prove this simply by 
applying the usual ergodic theorem to the derivative. However as in Example 1 above, that may 
not be the case. The idea of the proof will be to, instead, replace the derivative by a difference 
quotient, and apply the usual Birkhoff Ergodic Theorem for fiows to that function. 
Thus, for some fixed a > we define 

^„(x, t) = - (^(x, t + a) - ^(x, t)) , 

^_a(x, t) = - (^(x, t) - ^(x, t- a)). 
Now ^a(x,0) = -\E'(x,a) and \I'„a(x, 0) = :j^\I'(x, — a), so by (i) of Proposition 3.1, 

^a(x, 0)d/i(x) = I(^) = / ^_a(x, 0)d/i(x), (3.15) 

X J X 

+00 being allowed here. We have therefore, by the Birkhoff theorem for fiows: for a.e. x, 

jim - / ^a(nx,0)dt= / ^„(x,0)d/i(x) = I(^) (3.16) 

and similarly for ^ -a- 



T->oo T Jo JX 
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Now we compare this to |;\l/(x,T). For all s G M, since \E'a(a;,t) = ^a(Tt(a;), 0), we have 

1 ps+a PS 1 pa 

- ^(a;,t)dt=/ ^a(n(a;),0) dt + - / ^(a;,t)dt and (3.17) 

a is Jo a Jo 

-/ ^(x,t)dt= / ^_a(n(a;),0) dt + - / ^(x,t) dt. (3.18) 

Since by Lemma 3.1 ^(a;, t) has a Hahn decomposition, we can assume without loss of generality 
that the cocycle \1' is nondecreasing. We have, taking s = T successively in (3.17) and (3.18): 

1 pT+a pT 1 pa 

^{x,T)<- ^{x,t)dt= '^a{rt{x),0) dt+ - ^(a;,t) dt, 

a Jt Jo « Jo 

/ ^^a{rtix),0) dt + - ^{x,t)dt = - ^{x,t) dt<^{x,T). 

Jo '^ J -a O JT-a 

So 

^(x, -a) + f ^^a{rt{x). 0) dt < ^(x, T)< f ^„(n(x), 0) dt + ^(x, a). (3.19) 

Jo Jo 

For a; and a fixed, dividing by T, and using (3.16), 

I(^) < lim -^(x,T) <I(^). 

Next we prove {ii). Given Hahn decompositions \E' = \E''^ — \E'~ and $ = $+ — $^, we first prove 
the theorem under the assumption that all four cocycles have integral > 0. First we consider the 
pair \E'"'', $+, assuming to simplify the notation that ^ = ^+ and $ = $+. From (3.19) we have 

^(^,-Q) + /o^^-a(n(:r),0)dt ^ vl/(x,T) ^ /Q^vI/,(n(a:),0)dt + M/(a:,a) ^ 

<l>(x,a) + /„^$,(n(x),0) dt " -^(a^.T) " /o^$_,(n(x),0) dt + $(x,-a)' 
From (3.11), and using (3.15), we have that 

j.^ /,^M/_,(r,(x),0)dt ^ I(^ 

'^'^ /o^$a(T-t(x),0)dt I(<^)' 

and similarly for the upper bound; noting that /^ \E'a(ri(x), 0) dt = ^ /p ^(x, a + t) dt — )> oo as 
T — )■ oo for a.e. x, by (if) of Proposition 3.1, and similarly for \E'_a, indeed (3.14) holds true. 

The remaining pairs (^^,$+), (\E'^,$^), and (^+,$^) are handled in the same way. Next we 
put this information together. Now, since all four functions are eventually nonzero, we have 

^(a;,T) , ^+(a;,T) , ^-(x,T) I(^+) I(^-) I(^) 
lim — -- — — - = hm — -- — —7 — lim — — 



T-^oo$+(a;,T) T-^oo$+(a;,T) t->oo $+(a:,T) !($+) !($+) !($+)' 

which implies (3.14) for (\E', $+) hence also for the reciprocal pair ($^, ^); similarly, we have this for 
the pair ($~, \E') and thus (3.14) holds for ($, \E') and hence for (\E', $). Finally if some of the integrals 
are zero (but with I($) eventually nonzero), the argument is yet simpler, so we are done. D 

We illustrate the cocycle Birkhoff theorem with a case where the usual theorem does not directly 
apply: 
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Proposition 3.2. Let {X, fi, Tt) he an ergodic flow on a probability space and B C X a measurable, 
finite measure cross-section with measure fiB- For the cocycle NB{x,t) of Example 1, then for 
fiB^d-G- X E B, and also for ji-a.e. x G X, limj'_^oo ^Nb{x,T) = 1/E(r). 

Proof. From Theorem 3.2 we know that for \l/(x,t) = NB{x,t), then hm-r-s^oo j^'^iXjT) = I(\E') for 
/x-a.e. X. Now using (Hi) of Proposition 3.1, I(\l/) = J^'if{x,r{x))dfiB{x) = J^ldfj,B{x) = ^b{,B). 
On the other hand, E(r) = Jgr(x)d— ^^^(x) = l/fiB{B), finishing the proof. (The statement for 
a.e. X in the cross-section then follows since ergodic averages are constant along flow orbits). D 

4. The scaling and increment flows and their duals 

In this section we consider certain topological and Borel measurable flows on two-sided Skorokhod 
space D = D^, endowed with the Ji-topology; see [FT12] for background and references. 

We write D> C D for the nondecreasing functions which go to +oo at +oo and — oo at — oo, and 
-D> for the subset of D> of increasing functions. Recall that the generalized inverse of / G -D is 
/(t) = inf{s : f{s) > t}. We write X(/) = /, and speak of the path / as being dual to /. 

Note that I : D> ^ D>. Let Do> = D^nDy and Do = D^nDy. 

We note that: 

Lemma 4.1. The map X : D ^ D is a Borel measurable involution. It maps D> to D>. The 
image Do> = X(Do>) is the collection of continuous elements of Do> such that is a point of right 
increase; jump points of f become flat spots for f . D 

4.1. Two pairs of flows. Choosing /3 > 0, the scaling flow Tt of index (5 on D is defined by 

(-./)(-) = ^' 

The increment flow rjt is defined by 

{Vtf){x) = f{x + t)-f{t). 

Proposition 4.1. The scaling flow is J i- continuous, i.e. it is a jointly continuous function from 
D X M. to D; the increment flow is (jointly, Borel) measurable. The pair of flows satisfies the 
following commutation relation: for all s, t G M, 

rtor]s = r]e-^s°rt. (4.1) 

Proof. It is easy to check (4.1); for the continuity and measurability of Tt see [FT12] and [FTll]. The 
(T-algebras generated by the Ji- and uniform-on-compact topologies on D are the same. Moreover 
this agrees with the restriction to D of the Kolmogorov c-algebra, that generated by the product 
topology on M'*, i.e. by the coordinate projections; the reason is that since a path in D has left and 
right limits, the uniform neighborhood of a path is determined by a coordinate neighborhood at a 
countable dense set of points. One checks that the increment flow rjt on M'^ is Borel measurable for 
the Kolmogorov a-algebra, a fortiori for its restriction to D. D 

(Regarding equality of the a-algebras and further references see also Theorem 11.5.2 of [Whi02].) 
Fixing now a > 0, we let Tj denote the scaling flow of index 1/a acting on Dq^ and r^ the scaling 
flow of index a on -Do>; Vt is the increment flow on Do>, while rft on Dq^ is deflned by duality: 

vJ = iVtf)- 
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The increment flow on the dual space Do> is denoted rj^. We call rft the increment sub flow, as it 
flows along a singular subset of times of fj^, skipping over flat intervals of the path /. 

Proposition 4.2. (i) We have these topological isomorphisms of flows: 

Tf/a oX = X oTt and rft o I = I o rjt. 

{ii) Tt is continuous, rft is Borel measurable, and they satisfy the commutation relation 

Tt°rfs = rfe-'-^s o n Vs, t. 

Proof. To prove (i), we write 

Q{x) = mi{u : Ttf{u) > x} = mi{u : f{e*u) > xe*/"} = -/(xe*/") = Tt/J{x). 

By Lemma 4.1, rf^ is a Borel measurable flow. For the commutation relation of Tt,rfs we use (i) 
together with (4.1), as for all / G -Do>! 

rt{rfsf) = n{r]sf) = {Tatrjsf) = {Ve-^^s ratf) = rfe-^u{ratf) = rfe-'-^sinf)- 

n 

The relationship between rjt and rft is best expressed in terms of the completed graph T f of /, see 
also [FTll]: 

Tf = {{x,y) e M X M : /(x") <y< f{x) = /(x+)}, 

where f{x~) (resp. f{x^)) stands for the limit from the left (resp. right) at x. Deflning the dual 
graph Tf = {{y,x) : {x,y) G Fj}, the completed graph of the generalized inverse is F^= Tf. 

Lemma 4.2. The increment flow {Doy,rit) and the dual increment flow {DQy,rJt) are related as 
follows. For f G -Do> we have: 

Proof. Since / G -Do>, every t is a point of right increase of /, so /(/(t)) = t. Now, rjt acts on the 
completed graph via: 

rr,*/ = r/- (t,/(t)), so 

Kf = (r/ ^f{t)) =ff- UXt),t) = F;- (/(t),7(/(t))) = F_^,^^^;. 

n 

Corollary 4.1. Let B C Dq-^ satisfies that the return-time function r{f) = min{t > : ^t(/) G B} 
exists for all f E B (and so is everywhere finite and strictly positive). Then B satisfies this for the 
increment subflow rft with return-time function r(/) = r{f), and also for the dual increment flow 
rft, with return-time function f{f) = f{r{f)) = /(r(/)). 

Proof. For rft this follows from the isomorphism with rjt. Indeed, 

f(/) = min{t > : rftf e B} = min{t > : r]tf E B} = r{f). 

For fjt, say for some f E B, a = r{f). Then rjaf = g E B. From Lemma 4.2, 

f f = f = F - 

for b = f{a) = f{r{f)). This is the least such time and so is the return time for the flow fff D 



24 albert meads fisher and marina talet 

5. Measures for the increment flow 

We now study invariant measures for the increment flow, beginning with the dual flow of §4. 
The starting point will be the general framework of ergodic self-similar processes with stationary 
increments. Then in §5.1 we specialize to completely asymmetric stable processes of index a G (0, 1) 
and their duals, the Mittag-Leffler processes. In §5.2 we treat the renewal flow, and in §5.3 we 
examine the special case of integer gaps. 

Definition 5.1. By an ergodic self-similar process X{t) of index /3 > and with paths in D we mean 
that we have a probability measure v on D = D^ (resp. D^+) a two-sided (resp. one-sidedj process 
which is invariant and ergodic for the scaling flow of index (5. We say the process has stationary 
increments iff this same measure is invariant for the increment flow {rit\t&R (resp. seraiflow {Tlt}t>o) 
in the case of D^ (resp. D^+). 

Remark 5.1. The deflnitions of self-similar process, or a process with stationary increments, can 
equivalently be formulated for flnite cylinder sets since these uniquely determine the measure on 
D. A one-sided process which is {?7(}j>o-invariant has a unique extension to a two-sided {r]t}t(^R- 
invariant process: one flrst extends via r^^-invariance for flxed T < to the Borel o"-algebra on D]^ 
over times in the interval [T, oo), then notes that the nested union as T — )■ — oo of these generates 
the full (T-algebra of D^. If the one-sided process is self-similar, then so is the two-sided process. 
Note that self-similarity forces X(0) = a.s. 

Now assume we are given a two-sided process which is self-similar with stationary increments, 
with paths in -Do>; we denote by u the probability measure on path space -Do>; which is invariant 
and ergodic for the flows r^ and rjt. Via Proposition 4.2 the pushed-forward measure u = X*(z/) on 
the dual space Do> is invariant for 77 and for the increment subflow rff. 

We next deflne from this a measure V which will be invariant for the dual increment flow fj^ itself, 
and which may be inflnite. 

To carry this out, we flrst deflne functions ^ : -Do> x M — > ]R and $, $, ^ : Do> x ]R — > M by 

^ xi/(/,t) = /(t), $(7,t) = 7(t), 
*(/,t) = /(/(t)), $(/,t) = /(t). 

Proposition 5.1. The functions \E' and $ are cocycles over the flows rit,fj^ respectively, and $ and 
\I' are cocycles over rft . 

Proof. That $, ^ and ^ are cocycles follows from the deflnitions. We only say a word about $: 
since for / G -Do> every t is a point of increase, $(/, t) = t. And so 

mt+s)=t+s= $(/, t) + ^Q, s) = $(/, t) + ^%i s) 

so this is a cocycle over %. D 

Next we deflne the promised invariant measure for f/^. 

First, since the flow r}t preserves the probability measure z/, it is conservative (by the Poincare 
recurrence theorem); it is futhermore assumed ergodic, and so we can apply the Ambrose-Kakutani 
theorem, choosing a flnite measure cross-section (5, z/^, T), with flrst return map T and return-time 

function r : i? — )■ (0, +00). Setting T(/) = (T/) and u^ = X*(z/s), by the isomorphism of rjt with 
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rft we have that {B,Ub,T) is a cross-section for the flow {DQ^,rit,u), with return time r(/) = r(/). 
We then form a second special flow over {B,ub,T), choosing a different return-time function. 

Proposition 5.2. The special flow over {B,ub,T) with return time f{f) = ^(/,r(/)) is a special 
flow representation for fj^; indeed, for Vs-a.e. f E B, the return time for fj^ to B is f{f). 

Proof. But this is now immediate from Corollary 4.1. D 

We transport the special flow measure to a measure written V on the dual increment flow {Do>, fj^). 
The next step will be to calculate its total mass; for that we first show: 

Proposition 5.3. The integrals of the cocycles are I(^E') = I(^) = J^ /(I) dz^(/) and I($) = 
I($) = 1. 

Proof. The integral of the cocycle \E' is, by (i) of Proposition 3.1, 



m)= ^if,l)duif)= /(l)dz/(/). 

JDo> JDo> 

Similarly, 



I(^) = / ^if, 1) duif) = / /(I) duif) = / /(I) duif). 

JDo> JDa> JDoy 

To evaluate the integral of $, we choose, as in Proposition 5.2, a finite measure cross-section B 
for rft with return-time function r. This is also a cross-section for fj^, with return time f(/) and 
with equal base measure Uj^ = Uj^. We have, using Proposition 3.1 (Hi), 



!($)= / $(/,l)dl7(/)= / <|.(/,f(/))dz7^(/)= / f{f{f))dug{f)= J{f{f))dug{f). 
Jdo> Jb Jb Jb 

Now by Corollary 4.1, r(/) = /(f(/)), so /(r(/)) = /(/(f(/))) = f(/) and this is 

/f(/)d%(/) = z7(5o>) = l. 
And lastly. 



Byj I ~ \^' \J i^^sy 

B JB 



!($)= /_$(/,f(/))d%(/)= / f(/)d%(/) = l. 

n 



Corollary 5.1. The dual increment flow {DQ^,h',ri^) is conservative, and it is ergodic iff the incre- 
ment flow (-Do>) '^,Vt) is; the total mass for the invariant measure V is z7(Do>) = /p /(I) dz/(/). 

Proof. Again, being conservative is automatic when the space has finite measure; hence the cross- 
section map is recurrent. Ergodicity and recurrence then pass from the cross-section map to the 
fiow. 

The total mass of the special fiow is 



f (/) d%(/) = / $(/, f (/)) d%(/) = !($) = I(M/) = / /(I) dv{f) 

B JB J Dii^ 

by {iii) of Proposition 3.1 together with Proposition 5.3. D 
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5.1. A measure for the increment flow of the Mittag— Leflier process. Here Z denotes a 
positive and completely asymmetric two-sided a-stable process [a G (0, 1)); its law v lives on Do> 
and is invariant for Tt the scaling flow of index \ja. Its generalized inverse Z, with law v invariant 
for the scaling flow % of index a, lives on -Do>) while the measure V lives on -Do>- We write rj^, ^t 
for the increment flow and subflow respectively. 

Proposition 5.4. The pairs of flows Tt,rjt on {Dq^,^), andTt^rjt on (Dq^^u) are Bernoulli flows of 
infinite entropy. They satisfy the commutation relations and properties in Propositions 4-1 o,nd 4-2. 
The pairTfjfj^ satisfies the commutation relation of Proposition ^.i; {Do>,u,fj^) is a conservative 
ergodic flow, with V a a-finite, infinite measure. 

Proof. That Tt is a Bernoulli flow of inflnite entropy on the Lebesgue space (D, v) is proved in 
Lemma 3.3 of [FT12]. By Proposition 4.2, the flows (D, z/, Tt/a) and (D, z/, Tt) are isomorphic, so the 
same holds for %. 

Next we consider the increment flows. Since the stable process Z has stationary increments, rjt 
preserves u. Since these increments are, moreover, independent, (X„)„g2 with X„ = Z{n+\)~Z{n) 
is an i.i.d. sequence, with law Ga^i- This is an inflnite entropy Bernoulli shift; its path space is 
n = nl^M with inflnite product measure /io, of distribution Ga,i on each coordinate and left shift 
map a. Now X„ = (?7„(Z))(1), so Z i— )■ (X„)„g2 deflnes a measure-preserving map from {D,u,rji) 
to (n, /iQ,,o"). That is, the time-one map r/i has a homomorphic image which is a Bernoulli shift 
of inflnite entropy. The same is true for each time 1/k map for n = 1,2, ... . These increasing 
(T-algebras of Borel sets separate points of D, hence generate the Borel o"-algebra, so rji is itself 
indeed a Bernoulli shift and (D, v.,rit) is a Bernoulli flow. 

Now for a G (0, 1) and Z positive and completely asymmetric by Propositions 4.2 and 5.4 the 
flow (D, v^rit) is isomorphic to {D,u,rit), hence this second flow is also inflnite entropy Bernoulli. 

As we saw above, the fact that the flows {D,u,fit) and {D,u,fi^) share a common cross-section 
allows the ergodicity of rft to pass over to recurrence and ergodicity for the inflnite measure flow fj^. 
Lastly, from Corollary 5.1, the total mass is V{Do>) = E(Z(1)) = +oo, as < a < 1. D 

5.2. A measure for the renewal flow. We flx a probability measure hf on M"*" with distribution 
function F and place the inflnite product measure yU = ^'^^^f on B = U'^^'R'^. The left shift map 
a acts on the Lebesgue space {B, /x), with points x = {. . . x_ia;oa;i . . . ). Then {B, fj,, a) is a Bernoulli 
shift (in the generalized sense: the "state space" is the support of fiF and may be uncountable). 
We deflne the renewal flow {X, p, ht) to be the special flow over {B, /i, a) with return-time function 
r(x) = xq, see §3.1. 

Next we represent the renewal flow as an increment flow on the nondecreasing paths -Do>; this 
will make precise the relationship between the renewal flow and renewal process. For this we deflne 
a map ( : X ^ Dq> by ({x) = Nb{x, ■), where A''^ counts the number of returns of the flow kg 
to the cross-section as in Example 1, equation (3.6). We write JI for the pushed-forward measure 
C*{p), and /i for the measure pushed forward from fi on the cross-section B. We denote by fjt the 
increment flow on Do> (extending the previous deflnition from Dq^ C Do>). 

We have: 

Proposition 5.5. The renewal flow {X,p,ht) is conservative ergodic. The map ( gives a flow 
isomorphism from the renewal flow {X,p,ht) to the increment flow {Dq>,]I,Tj^). The total mass of 
the flow is p{X) = J^_^ sdF{s). 
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Proof. Since the base map is conservative ergodic (it is a Bernoulli shift), so is the flow. The map ( 
is a bijection; that it is a conjugacy, i.e. ( o ht = fjfO (, follows from the definition of the increment 
flow. From (3.2), the total mass for the flow (X, p, ht) is f^Xodfi{x) = /jg+ sdF{s). D 

Note that we have defined two different invariant measures for the same flow, the increment flow 
r/j on Dq> : V for the two-sided Mittag-Leffler process and /I for the renewal process. 

5.3. The case of integer gaps. For the special case of a renewal process with integer gaps of 
distribution function F, we describe in this section an alternate construction of the renewal flow as 
the suspension flow over a map called the renewal transformation defined by F, that is, the special 
flow over that transformation with constant return time one. We begin by presenting several 
equivalent models for this map. 

The gap distribution ftp lives on N* C ]R+. For a first model of our map, we define n = 
^'^odI^f on E = n^^N*, so (S,/!,^) is a Bernoulli shift with this countable alphabet. With 
X = {. . .X-iXqXi, . . . ) G S, and B^ = {x : Xq = k}, we define the tower transformation (S,/i, T) 
with base (S,a, /i) and return time k over Bk- Thus, S = {{x,j) : 0<j<A; — IjCSxN with 
map T{{x,j)) = {x,j + 1) if j < A; — 1 and T{{x,j)) = {a{x),0) ii j = k — 1. The tower measure /i 
is the restriction of the product of /x with counting measure on N to S; note that the p-measure of 
the tower base is 1. We call (E,/i, T) the tower model of the renewal transformation. 

For a second model which we term the event process, let ip = xb ^^ the indicator function of the 
tower base B = T,, and given a point {x,k) in S, let (yi)jez £ Hy = nl^{0,l} be the sequence 
Yi = Yi{x, k) = xb ° T'^{{x, k)). This defines a function from S to Ily which conjugates T to the 
shift map a. We write /xy for the push-forward of /i, and note that the /iy-measure of [Yq = 1] is 1. 

For a third model, we define \E'((x, A;),n) to be the cocycle over the tower model generated by 
ip = Xb (see (3.4)). Writing Nn{x,k) = '^{{x,k),n), let /i^ denote the pushed-forward measure 
on n^ = nl^Z, via the map which sends {x,k) to A^„ = Nn{x,k). Then the increment shift 

(0(A^))„ = Nn+i - Ni preserves p^. 

The fourth model is a countable state Markov shift, the renewal shift. The state space is N*; for 
the probability vector p = {pk)k>i on N* with pk = fJ'pik), we define the transition matrix 



P 



Pi P2 P3 Pa 
10 0. 
10 0. 
10. 



The shift-invariant Markov measure fip on II = Ilij^N* is then defined in the usual way from 
the transition matrix plus an invariant row vector vr = (tti, 7r2, . . . ). As vrP = tt, choosing tti = 1 
determines this vector uniquely: Hk = Y^'i>kPi- 

We have: 

Proposition 5.6. These four models of renewal transformation with integer gap distribution F are 

measure theoretically and topologically isomorphic: 

(i) the tower {Tj,Ji,T) over the Bernoulli shift (S,yU, o"), with heights equal to the gaps; 

(ii) the left shift map on the event process, (ny,/iy, a); 

(Hi) the increment shift 9 on (11^, p^); 
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(iv) the renewal shift (11, /ip, a) with transition matrix P where pk = fipik), and with initial vector 
7T = (7ri,7r2, . . . ) given above. The total mass of the renewal transformation equals 

OO OO OO OO «QQ 

^^k = ^^Pi = ^kpk= sdF{s). 

k=l k=l i=k fc=l "^0 

The renewal flow is measure theoretically and topologically isomorphic to the suspension flow over 
the renewal transformation, and its total mass is that of the transformation. 



-OOJ 



Proof. The renewal flow was constructed above as a special flow over the Bernoulli shift on n_ 
with independent product measure of the distribution F and with return-time function r{x) = Xq = 
k. Since F is supported on the integers, we can replace nl^M"*" by Ill^N*, which is the Bernoulli 
shift space for the base of the tower model. Since the return time for the tower is the same as for 
the flow, the flow is the supension flow of this map. Now the mass of the suspension flow is on the 
one hand given in Proposition 5.5, as J^ sdF{s); on the other hand it equals that of its base map 
(the tower model). 

The renewal transformation (S, /i, T) is naturally isomorphic to the event process shift (Ily, fiy, o"), 
since the correspondence {x,k) i— )■ Yi{x,k) is one-to-one, as cylinder sets of the event process de- 
termine the return-time partition of the base which in turn deflnes the Bernoulli shift. 

For each (x, /c), A^o = and Nn = S^Jq^Fj for n > 0, A^„ = S~3„Fj for n < 0. This deflnes a 
map from Ily to 11^, which conjugates the shift to the increment shift and which is a bijection as 
^n = ^n+i — Nn gives the inverse. 

We deflne a map from the renewal shift to the tower map, sending flrst the set Bk = {x ^ U : 
xo = 1 and xi = k + 1} to BkX {0}; these have the same measure, pk- Then {x : xo = 1} = Uk>iBk 
maps to the base Uk>iBk, and both Bk and Bk have the same return time k to B, B, hence the 
dynamics is conjugated. The independence of the gaps (the Markov property) is registered in the 
Bernoulli property of the base map, so the measures correspond. Choice of tti = 1 corresponds to 
the tower base having measure 1. 

We mention that the correspondence from the renewal shift to the event process sends, e.g., the 
sequence (. . . 154321321 . . . ) to (. . . 100001001 . . . ), also clearly a bijection. 

Now we have seen in the flrst paragraph that the mass of the tower model equals Jq s dF{s). On 
the other hand, it can be calculated by adding up the measure of the column over each Bk, giving 
J^i^) = Sfcli kfi{Bk) = X^fcli kpk- Calculated for the renewal shift, the total mass is that of its 
mvariant vector: )_^^^^ tt^ = )_^;,^^ 2^i=kPi = Lfc=i f^Pk- D 



6. Order-two ergodic theorems 

6.1. Order— two ergodic theorems for self— similar processes. We begin in the context of a 
self-similar process, dual to a self-similar process with stationary increments. 

Theorem 6.1. For a > 0, let u be a probability measure on -Do>; invariant and ergodic for the 
scaling flow Tt of index 1/a and also for the increment flow rjt. Let Tt denote the dual scaling flow 
of index a on {Dq^,v), and {DQy,u,r]t) the increment subflow. We write V for the fj^- invariant 
measure defined in the first part of §5. Let $(/,t) be a cocycle for the increment flow f]^which is 
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jointly measurable, of local bounded variation in t, with !($) finite. Then for V—a.e. f we have: 

1 r-*(At)d* 

T^oologTj^ t'' t ^ '' ^ ' 

With Co = Jq^^^ f{l)di}{f) . 

Proof. By Corollary 5.1, since rft is ergodic, {DQy,lJ,fj^) is conservative ergodic, with total mass 
z7(Do>) = /d /(l)dz^(/). Hence from the Hopf Theorem (3.14), it is enough to prove (6.1) for 
some specific cocycle $ over r/^ with I($) ^ 0. We choose 

Hit) ^ fit). 

Using Propositions 5.1 and 5.3, $ is a cocycle over fj^, with integral !($) = 1. 

First we prove (6.1) for z/-a.e. /, i.e. with respect to this finite measure. For our choice of $, 
after a change of variables, we have: 

1 C^ Tie'') 1 /"^ - 1 C^ - 

where ip is the observable v^(/) = /(I); this is in L^(Do>)^) since 



E(^) = / vif) du{f) = / /(I) du{f) = Co. 

Accordingly, by the BirkhofF Ergodic Theorem applied to r^, we have (6.1) for P'-a.e. /. 

We shall prove that (6.1) also holds for z7-a.e. /. To this end, we claim that if (6.1) holds for 
some /, then it is true for all other points in the rj^-orbit of /. Indeed, for fixed s G M, it is easily 
checked that f{t)/{t — s)" and f{t)/t°' share the same log average, which is by hypothesis Cq ■ I($), 
hence equivalently rjgf{t)/t'^ and f{t)/t^. 

Since the two flows {DQ^,h',r]t), (DQ^,V,rj^) share a common cross-section, this yields (6.1) for 
z7-a.e. / and finishes the proof of Theorem 6.1. D 

6.2. The increment and renewal flows as stable horocycle flows. We have seen in Proposi- 
tion 4.2 that the scaling and increment flows obey the same commutation relation as the geodesic 
and stable horocycle flows gt, ht of a surface of constant negative curvature; here, making use of 
the results of the last section, weakening the definition of stable manifold allows us to make this 
analogy precise, whilst providing tools needed for the proof of Theorem 1.2. 

Definition 6.1. Given a flow gt on a metric space {X,d), preserving a measure v, we shall call 
a stable horocycle flow any flow ht whose orbit of v-a.e. x E X belongs to the gtstable manifold 
W'^{x). We say ht is a Cesaro-average stable horocycle flow if the orbit of v-a.e. x E X belongs to 
W^^g{x) (as defined in Theorem 1.1). 

Parts (?) and {iv) of the next proposition show the increment flow of the Mittag-Leffler process 
is a Cesaro-average horocycle flow for the scaling flow, while parts {ii), {iv) show something similar 
for the renewal flow. Part {Hi) is a related statement which we use in the proof of Theorem 1.2: 

Proposition 6.1. (Increment and renewal flows as Cesaro-average horocycle flows for Tt) 
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(i) The orbit {rJ^ZjreR is in W^^glZ) as for D-a.e. path Z then for any r &M. fixed, 

lim i / |f,Z(l)-f,(rJ,Z)(l)|dt = 0. 

(a) With respect to the joining fi of Theorem 1.1, for a.e. pair {Z,N), the orbit {fjr{h o A^)}^gK is 
a subset of Wq^;^{Z) since for fl-a.e. path ho N, then for any r eM. fixed. 



lim i / \nZ{l) -?t{%.{ho N)){l)\dt = Q. 



(Hi) Moreover, for /x-a.e. path N , we have for each r eM. fixed: 

lim -i- r \fJ^(Nm - N{t)\ 4y7 = 0- 
r^>oo log J Ji a[t) t 

(iv) All the statements remain true with \ ■ \ replaced by\\- ||r^y. 

Proof. We know that <l>(Z,t) = Z{t) defines a cocycle over the increment flow rj^. Now since Z is 
nondecreasing, for fixed r and large t we have 

\Tt{%Z){l) -TtZ{l)\ = e-"*|Z(e* + r)-Z(r) -Z(e*)| < e-°*(Z(e* + r) - Z(e*)) + e""* Z(r). 

So by a logarithmic change of variables, proving {i) amounts to checking that for large To 

1 r^,-p,, . ^, .. dt 



lim- — -/ (Z(t + r)-Z(t)) ^ = 0, z>-a.s. 
T-^^logTir/ ^ ' "->> t"+^ 

Following the reasoning at the end of the proof of Theorem 6.1, this holds true. 
For part (ii), as above, we have that for fixed r and for large t: 

|(rj,(/i o N)){t) - Z{t)\ <\ho N{t + r)-Z{t + r)\ + Z{t + r) - Z{t) + ho N{r). 

Using (1.7) and then following exactly the strategy used in the proof of (i), one shows (ii). 

The proof of part {Hi) follows the same pattern as that of (ii): from Corollary 1.1, the log average 
of N[t)/a{t) equals E(Z(1)) and, by regular variation a{t — r) ~ a{t) for t large. 

Lastly, as in the proof of Theorem 1.1, these results also hold for || ■ ||r^^i: since h{-), N and Z 
are nondecreasing, the same proofs go through. D 

6.3. Order— two ergodic theorems for the Mittag— LefHer and renewal flows and the 
renewal transformation: proofs of Theorem 1.2 and Corollary 1.2. 

Proof of Thm. 1.2. Part {i) follows directly from Thm. 6.1, since from Prop. 5.4 the two-sided 
Mittag-Leffler process is dual to an ergodic self-similar process with stationary ergodic increments. 

For part {ii)., part of the strategy for the proof of Thm. 1.2 still applies. First, by the Hopf 
theorem, it is sufficient to prove the statement for a specific cocycle. We choose ^{N,t) = N{t). 
For /i— a.e. A^, statement (1.15) holds by Corollary 1.1. Part {Hi) of Prop. 6.1 then shows the same 
statement is true for any path in the r/^- orbit of N. Now since the fiows fj^ and rft share a common 
cross-section, having the statement for a.e. point A^ with respect to the finite measure /i implies this 
for the infinite measure JI as well. We are done with the proof of (1.15) and hence of Thm. 1.2. D 

Next we move to discrete time and the: 
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Proof of Corollary 1.2. By the Markov property, the return times to the set A under the shift map 
are i.i.d. Therefore, for F the distribution function of the return times, Nn is a renewal process; 
indeed Nn = N{n) where N{t) is the continuous-time renewal process for the gap distribution fip. 
We prove that (a) is equivalent to (b). That F is in the domain of attraction of Ga is equivalent to 
1 — F regularly varying of index —a. This, in turn, is equivalent to saying that the renewal function 
U(t) = X]a:>o-^^*('') ~ IE(A^(t) + 1), and hence the return sequence (a„), is regularly varying of 
index a; see p. 361 of [BGT87]. 

Proof of (i): Assuming (6), the function ip = xa generates a cocycle \E'(x,n) by equation (3.4). 
Applying {ii) of Theorem 1.2 to \E'(x,t), (i) of the corollary holds for \E'(a:,n). By the Hopf Ratio 
Ergodic Theorem this then passes to any other cocycle over the transformation. 

For an alternative argument, the process Yi is a factor of the Markov shift, and is the event 
process model of a renewal transformation. The renewal shift model is a countable state Markov 
chain, so the argument just given applies to prove the order-two ergodic theorem for the renewal 
transformation. Now via the Ratio Ergodic Theorem this fact lifts to any conservative ergodic map 
which factors onto it, in particular, to the Markov shift. (More generally this passes on to any 
szmz/ar transformation; see Corollary 6 of [Fis92]). 

The convergence of the Chung-Erdos averages of part (ii) are equivalent to the log averages of 
part {i) in this case, as mentioned in Proposition 1 of [ADF92]. 

We now prove (iii). Setting a„ = jzWn)' Feller [Fel49] (Thm. 7) proved that Nn/cin converges in 
law to a Mittag-Leffler distribution Ai^- Again, from p. 361 of [BGT87], we know that a^ ~ ca„, 
where c = (1(1 - a)T{l + a))~^ = E(Z(1)); see (7.2) on p. 113 of [Fel49] for the value of E(Z(1)). 

Thus Nn/a-n converges to a rescaled Mittag-Leffler distribution of index a, of mean 1. 

Now, F belongs to the domain of attraction of Ga so S{n)/a{n) — > Ga., where S{-) is the 
polygonal interpolation extension of (5'„). Setting A^ = S^^ and a = a^^, Vx > we have F{S{n) < 
xa{n)) = F{N{xa{n)) > n) and ¥{N{y)/a{y) > a{y/x)/a{y)) — )> Ga{x) as y — )■ oo, with y = xa{n). 
As a is regularly varying of index a, Vx G (0, 6], 6 > 0, a{y/x)/a{y) converges uniformly to a;~"; see 

p. 22 of [BGT87]. So N{n)/a{n) — > Ma-, thus a{n) ~ a„ which yields a„ ~ ca{n). D 

Remark 6.1. Both the renewal process Nn and the cocycle \E'(x, n), which defines the increment 
shift model of the renewal transformation, Nn, occured in the proof, but these are not quite the 
same: they differ by a time shift of the event process. Indeed, defining \E'°(x,n) = \E'((Ta:,n), then 
^° is also a cocycle over the renewal transformation, and from (1.4), Nn = \E'°(x,n). 

6.4. Identification of the constant c: proof of Proposition 1.1. We recall the notation 
regarding stable laws and processes from the beginning of §2. The law Ga = Ga,i has an especially 
nice Laplace transform: 

E(e--^) = exp(-c,«;"), c„ = ^^|^^. (6.2) 

a[l — a) 

Since the corresponding stable process Z has increasing paths with a dense set of jump points, 
then Z has a nowhere dense set C^ of points of increase, with a fiat stretch of Z (on the gaps of 
C^) corresponding to each of the jumps of Z. 

We recall the definition of Hausdorff 99-measure H^, (see [Fal85], [Mat95]): 
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Definition 6.2. Let ip G i5o>(Il^^); with d the Euclidean metric in M". A S-cover of A C M" is a 
countable cover by subsets Ei of diameter \Ei\ < 6. Then 

(oo 
inf y^^{\E, 

{EiV.S-caverofA''^-^ 
1=1 

We suppose the gauge function ip is regularly varying of index a at zero; that is, for some a > 0, for 

each a > 0, ip{at) / ip{t) — > a". The following scaling property, which expresses the self-similarity 
of the measure, follows from the regular variation of the gauge function, as noted in [BF92]: 

Lemma 6.1. If ip is regularly varying of index a at zero, then for every a > 0, 

H^{aA) = a''H^{A). 

Definition 6.3. Given a stochastic process X{t) with paths in D, the range of X is the set-valued 
process given by taking the image of intervals, as follows: 

r X([0,t]) /ort>0 
nx{t)- I x([t,0]) /ort<0. 

For a G (0, 1) we define 

Z{t) = c]l''Z{t), where c« = l/c« defined in (6.2), 

^(t)=t" (log log -)!-", and c„ = ?^ = ^— A ^, as in (1.12). 

t Ca i{6 — a) 

Lemma 6.2. (i) (Hawkes) For v-a.e. Z , for all t > 0, 

H^{Rz^[t)) = Ca ■ t, with Cq, = q;°(1 — q;)^~°. 

(a) We have, foru-a.e. Z : 

CaH4C2n[0,T]) = Z{T). 

Proof. Using (6.2), Z satisfies 

E(e-^^(i)) = E(e"'^^"^"^(i)) = exp(-a;"c«c„) = e""", 
and then part (i) is Theorem 2 of [Haw73]. 

To deduce (ii) from this, we denote by Z the generalized inverse of Z_ so Rz{Z_{T)) = C^ H [0, T]. 
On the other hand, as Z_{t) = Z{t/ca ), Cg = cj^ C^- 
We then set t = Z_(T) and (i) says that 

H^RziliT)) = H4C^ n [0,T]) = /J^(cy" (Cg n [0,T/cy"])) = daZ{T) = CaZ{T/c]l^). 
So VT > 0, since ip is regularly varying of index a at zero, by Lemma 6.1 we prove {ii): 
H^{cT (Cz n [0,T])) = CaH^^iC^ n [0,T]) = Cal{T). 

n 

We are now ready for the 
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Proof of Proposition 1.1. Since the scaling flow for Z is ergodic, Ca times the right order-two density 
at a; = is, using {ii) and Birkhoff's ergodic theorem, and defining / G L^{Dq^^v) by f{Z) = Z{1), 

1 /""^ „/^ ^N , /" „ ^/^/-.NN 1 sinTTO; 



hm i / /(f-.l)ds= / /dz7 = E(Z(l)) = c 



T^c» T Jo iSo r(l - a)r(l + a) Tra ' 

see [BGT87], p. 361. Thus for z/-a.e. Z, the right order-two density at a; = exists and equals 
c~^c. This is not enough: we want to show this holds at iJ^-a.e. x in C^. The proof is a Fubini's 
theorem argument. Thus, writing Di C D for the set of all Z such that the right order-two density 
at equals c~^c, we let Di denote the corresponding set of paths Z = Z~^. We have just seen 
that z^(-Di) = 1, so equivalently z^(-Di) = 1. Without loss of generality we can take Di to be Borel 
measurable, since it contains a Borel subset also of full measure (by Prop. 28, Chapter 12 of [Roy68]). 
From Proposition 4.1, we know 77 is jointly Borel measurable. Now considering, for T > 0, 

AT = {it,Z)e[0,T]xD: r]tZ E D,}; 

this is a measurable set for the product of the Borel a-algebras, hence is measurable in the {m x z/)- 
completion where m is Lebesgue measure. Since r]t preserves z/ (Proposition 5.4), we know that 
for each t G [0,T], ^'{{Z : (t, Z) G At}) = v{ri^^{Di)) = 1. By Fubini's theorem therefore, for 
z/-a.e. Z, m{{t : (t, Z) G At}) = T. 

Now for z/-a.e. Z, m pushes forward by Z to the restriction of H^ to C^ H [0,T]. Hence in 
conclusion for z/-a.e. Z, we know that for H^-a.e. x in C^ fl [0,T] for any T > 0, the right order- 
two density at x exists and equals c~^c. (Taking countable intersections over T = 1, 2, . . . , we can 
replace C^ n [0, T] by C^). D 

Remark 6.2. The constant c is also the order-two density at +00 (rather than at 0) both of Cg and 
of the integer fractal set O of renewal events. We can think of this second limit as defining a finitely 
additive Hausdorff measure: taking a long interval [0,T], we cover the points in O Ci [0,T] with 
intervals of length 1 and then sum them up with regularly varying gauge function 0(r) = l/a(l/r); 
the integer Hausdorff 0-measure of O is then equal to c. 
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